Routing-Oblivious Network-Wide Measurements

The recent introduction of SDN allows deploying new centralized network algorithms that dramatically improve operations. In such algorithms, the controller obtains a network-wide view by merging measurement data from Network Measurement Points (NMPs). A fundamental challenge is several NMPs may count same packet, reducing accuracy measurement. Existing solutions circumvent this problem assuming each packet traverses single NMP or routing fixed and known. This work suggests novel for three problems without making any assumptions on topology modifying underlying traffic. Specifically, introduces two estimating number (distinct) packets byte volume in measurement, per-flow counts, finding heavy hitter flows. Our includes formal guarantees an extensive evaluation consisting realistic fat-tree real traces. shows our outperform existing works provide accurate measurements within reasonable space parameters.